#include <cstdio>
#include <cstring>
#include <algorithm>
#include <cmath>
#define _clr(x,a) memset(x,a,sizeof(x));
using namespace std;
const int N=1050;
const int INF=0x3f3f3f3f;
bool vis[N];
int cost[N];
int n,m;
int g[N][N];
void Dijkstra(int s){
    for(int i=1;i<=n;i++){
        vis[i]=false;
        cost[i]=g[s][i];
    }
    vis[s]=true;
    for(int i=1;i<n;i++){
        int Min=-INF;
        int k=-1;
        for(int j=1;j<=n;j++){
            if(!vis[j] && cost[j]>Min){
                Min=cost[j];
                k=j;
            }
        }
        if(k==-1){
            break;
        }
        vis[k]=true;
        for(int j=1;j<=n;j++){
            if(!vis[j]){
                cost[j]=max(cost[j],min(cost[k],g[k][j]));
            }
        }
    }
}
int main(void){
    //freopen("data.txt","r",stdin);
    int t;
    int c=1;
    int u,v,w;
    scanf("%d",&t);
    while(t--){
        _clr(g,0);
        scanf("%d%d",&n,&m);
        while(m--){
            scanf("%d%d%d",&u,&v,&w);
            g[u][v]=g[v][u]=w;
        }
        Dijkstra(1);
        printf("Scenario #%d:\n%d\n\n",c++,cost[n]);
    }
    return 0;
}
